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Listing of Claims: 

Claim 1 (original): A method for operating a node in a label switched network, 
said method comprising: 

receiving a request to establish a proposed label switched path through said 

node; 

determining that a bandwidth requirement of said proposed label switched path 
cannot currently be met; 

after receiving said request and prior to expiration of a time period, receiving 
information from one or more downstream nodes along said proposed label switched 
path identifying one or more currently configured label switched paths that have been 
preempted downstream; and 

after expiration of said time period, selecting one or more label switched paths to 
preempt from among currently configured label switched paths, said selecting being 
based at least in part on said received information. 

Claim 2 (original): The method of claim 1 further comprising: 

determining said time period responsive to a number of hops between said node 
and a destination of said proposed label switched path. 

Claim 3 (original): The method of claim 1 further comprising: 

sending a message indicating acceptance of said proposed label switched path 
prior to expiration of said time period. 
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Claim 4 (original): The method of claim 1 wherein said selecting favors local 
preemption of said currently configured label switched paths that have been preempted 
downstream 

Claim 5 (original): The method of claim 1 wherein said one or more label 
switched paths selected for preemption have a lower priority than said proposed label 
switched path. 

Claim 6 (original): A computer program product for operating a node in a label 
switched network, said computer program product comprising: 

code that receives a request to establish a proposed label switched path through 
said node; 

code that determines that a bandwidth requirement of said proposed label 
switched path cannot currently be met; 

code that, after receiving said request and prior to expiration of a time period, 
receives information from one or more downstream nodes along said proposed label 
switched path identifying one or more currently configured label switched paths that 
have been preempted downstream; 

code that, after expiration of said time period, selects one or more label switched 
paths to preempt from among currently configured label switched paths, said selecting 
being based at least in part on said received information; and 

a storage medium for storing the codes. 

Claim 7 (original): The computer program of claim 6 further comprising: 

code that determines said time period responsive to a number of hops between 
said node and a destination of said proposed label switched path. 
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Claim 8 (original): The computer program product of claim 6 further 
comprising: 

code that sends a message indicating acceptance of said proposed label switched 
path prior to expiration of said time period. 

Claim 9 (original): The computer program product of claim 6 wherein said code 
that selects favors local preemption of said currently configured label switched paths 
that have been preempted downstream 

Claim 10 (original): The computer program product of claim 6 wherein said one 
or more label switched paths selected for preemption have a lower priority than said 
proposed label switched path. 

Claim 1 1 (original): Apparatus for operating a node in a label switched network, 
said apparatus comprising: 

means for receiving a request to establish a proposed label switched path 
through said node; 

means for determining that a bandwidth requirement of said proposed label 
switched path cannot currently be met; 

means for, after receiving said request and prior to expiration of a time period, 
receiving information from one or more downstream nodes along said proposed label 
switched path identifying one or more currently configured label switched paths that 
have been preempted downstream; and 
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means for, after expiration of said time period, selecting one or more label 
switched paths to preempt from among currently configured label switched paths, said 
selecting being based at least in part on said received information. 

Claim 12 (original): The apparatus of claim 11 further comprising: 

means for determining said time period responsive to a number of hops between 
said node and a destination of said proposed label switched path. 

Claim 13 (original): The apparatus of claim 11 further comprising: 

means for sending a message indicating acceptance of said proposed label 
switched path prior to expiration of said time period. 

Claim 14 (original): The apparatus of claim 1 1 wherein said means for selecting 
favors local preemption of said currently configured label switched paths that have been 
preempted downstream 

Claim 15 (original): The apparatus of claim 11 wherein said one or more label 
switched paths selected for preemption have a lower priority than said proposed label 
switched path. 

Claim 16 (original): Apparatus for operating a node in a label switched network, 
said apparatus comprising: 

a processor; and 

a memory device storing instructions for execution by said processor, said 
instructions comprising: 
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code that receives a request to establish a proposed label switched path 
through said node; 

code that determines that a bandwidth requirement of said proposed label 
switched path cannot currently be met; 

code that, after receiving said request and prior to expiration of a time 
period, receives information from one or more downstream nodes along said proposed 
label switched path identifying one or more currently configured label switched paths 
that have been preempted downstream; and 

code that, after expiration of said time period, selects one or more label 
switched paths to preempt from among currently configured label switched paths, said 
selecting being based at least in part on said received information. 

Claim 17 (original): The apparatus of claim 16 wherein said instructions further 
comprise: 

code that determines said time period responsive to a number of hops between 
said node and a destination of said proposed label switched path. 

Claim 18 (original): The apparatus of claim 16 wherein said instructions further 
comprise: 

code that sends a message indicating acceptance of said proposed label switched 
path prior to expiration of said time period. 

Claim 19 (original): The apparatus of claim 16 wherein said code that selects 
favors local preemption of said currently configured label switched paths that have been 
preempted downstream 
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Claim 20 (original): The apparatus of claim 16 wherein said one or more label 
switched paths selected for preemption have a lower priority than said proposed label 
switched path. 
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